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SYSTEM AND METHOD FOR IDENTIFYING A WIRELESS SERVING NODE 
FOR A MOBILE UNIT 

TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to wireless 
communication systems, and, more particularly, to a 
system and method for identifying a wireless serving node 
for a mobile unit. 
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BACKGROUND OF THE INVENTION 

Modern communication systems allow individuals to 
stay in communication as they move about. The most 
notable device for this is the cellular telephone, which 
5 allows people to communicate verbally with each other. 
There is, however, a whole other range of communications 
that people use in their daily lives that are not as well 
developed for mobile use - the sending and receiving of 
data, such as, for example, over the Internet. 

10 To address this need, modern communication systems 

include wireless devices that are capable of initiating 
data sessions through serving nodes coupled to a network. 
The wireless devices may then receive data, such as, for 
example, stock quotes, advertisements, and/or e-mails, 

15 from various service providers . 

In existing networks, when a wireless device moves 
from one location to another, a new wireless and/or data 
link may have to be established to service the device. 
While establishing a new wireless link may be 

20 accomplished quite readily, establishing a new data link 
may take significantly longer, which may result in a 
significant loss of data and/or annoyance to the user of 
the device. 

To solve this problem, serving nodes have been built 
2 5 that can handle more data links, thereby lowering the 
probability that a wireless device will have to establish 
a data link to a different serving node when moving 
between locations. Another solution is to have each 
serving node send data regarding the wireless sessions 
30 that it is managing to the other serving nodes. 
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Accordingly, each serving node would know which serving 
node is managing a wireless session for the wireless 
device upon detecting a registration request for it. 



DAL01:645754.1 



ATTORNEY'S DOCKET 
062891. 0675 



PATENT APPLICATION 



4 

SUMMARY OF THE INVENTION 

The present invention provides a system and method 
for identifying a wireless serving node for a mobile 
unit. In particular embodiments, the present invention 
identifies the wireless serving node for the mobile unit 
while conserving the memory and processing resources on 
the wireless serving nodes and while achieving inter- 
cluster and intra-cluster load balancing. 

In accordance with one embodiment of the present 
invention, a method for identifying a wireless serving 
node for a mobile unit includes receiving a wireless 
registration request at a control node for a wireless 
serving node cluster and determining a control node 
associated with the registration request by using an 
algorithm on a mobile unit identifier in the registration 
request. The method also includes generating a wireless 
registration response containing an identifier for the 
control node associated with the registration request if 
the control node is not the control node associated with 
the registration request. 

In accordance with another embodiment of the present 
invention, a set of logic for identifying a wireless 
serving node for a mobile unit is encoded in media and 
includes the ability to receive a wireless registration 
request at a control node for a wireless serving node 
cluster and determine a control node associated with the 
registration request by using an algorithm on a mobile 
unit identifier in the registration request. The logic 
also includes the ability to generate a wireless 
registration response containing an identifier for the 
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control node associated with the registration request if 
the control node is not the control node associated with 
the registration request. 

In accordance with still another embodiment of the 
present invention, a system for identifying a wireless 
serving node for a mobile unit includes a serving node 
cluster including a plurality of wireless serving nodes, 
a control node, and a communication network. Each 
wireless serving node is operable to manage a plurality 
of wireless sessions. The control node is operable to 
receive a wireless registration request for the cluster, 
determine a control node associated with the registration 
request by using an algorithm on a mobile unit identifier 
in the registration request, and generate a wireless 
registration response containing an identifier for the 
control node associated with the registration request if 
it is not the control node associated with the 
registration request. The communication network is 

coupled to the serving nodes and the control node and 
allows the serving nodes and the control node to exchange 
data . 

The present invention has several technical 
features. For example, a control node that receives a 
wireless registration request for a mobile unit attempts 
to determine the appropriate cluster to manage wireless 
sessions for the mobile unit by using an algorithm on its 
identifier. Thus, the management of mobile units may be 
distributed in a controlled manner between serving node 
clusters and may be achieved without state information 
exchange. Moreover, using an algorithmic approach 
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simplifies implementation and allows other network 
elements to assist in making the appropriate selection, 
which can reduce signaling. Furthermore, by directing 
registration requests for a mobile to a particular 
5 serving node cluster, a data link that may already exist 
in the cluster may be maintained. Accordingly, a new 
data link may not have to be established to the mobile 
unit, which will decrease the time in which data cannot 
be transmitted. As another example, because the 

10 registration requests are directed to the control node 
for the cluster, the serving nodes do not have to 
maintain data about the wireless sessions being managed 
by the other serving nodes in the cluster and/or do not 
have to try to select a serving node to manage a wireless 

15 session, allowing them to conserve memory and processing 
resources for managing wireless sessions. Moreover, the 
control node may readily implement a load balancing 
scheme between the serving nodes in the cluster. As a 
further example, a serving node cluster may be easily 

20 modified since additional serving nodes may be added 
without significant effect on the capabilities of the 
serving nodes already in the cluster and/or because 
serving nodes and control nodes do not have to be co- 
located. Other technical features include reliability 

25 due to redundant controllers and scalability due to 
linear growth of the number of serving nodes with the 
number of data sessions, 

Of course, some embodiments may possess none, one, 
some, or all of these technical features and/or 

3 0 additional technical features. Other technical features 
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will be readily apparent to those skilled in the art from 
the figures, description, and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The figures described below provide a more complete 
understanding of the present invention and its technical 
features, especially when considered with the following 
5 detailed written description: 

FIGURE 1 is a block diagram illustrating a 
communication system in accordance with one embodiment of 
the present invention; 

FIGURE 2 is a block diagram illustrating one 
10 embodiment of a control node for the communication system 
in FIGURE 1 ; 

FIGURE 3 illustrates one embodiment of a session 
database for the control node in FIGURE 2 ; 

FIGURE 4 illustrates one embodiment of a control 
15 node database for the control node in FIGURE 2; and 

FIGURE 5 is a flowchart illustrating operations of a 
control node in accordance with one embodiment of the 
present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 is a block diagram illustrating a 
communication system 10 in accordance with one embodiment 
of the present invention. In general, system 10 includes 
5 servers 2 0 that send data to and/or receive data from a 
mobile unit 3 0 and a communication network 40, a wireless 
serving node cluster 50, a radio access network (RAN) 55, 
a wireless serving node cluster 60, and a RAN 65 for 
transferring the data between servers 2 0 and mobile unit 

10 30. Servers 2 0 may store and/or generate the data to be 

z sent to mobile unit 3 0 and may provide the data upon 
request, by using push techniques, or in any other 
appropriate manner. The data may include video, text, 
audio, voice, and/or any other type of data. 

15 In more detail, servers 2 0 may be any type of 

devices that can send data toward mobile unit 3 0 and/or 
assist in managing system 10. For example, servers 20 
may include stock quote servers, weather forecast 
servers, e-mail servers, and/or any other appropriate 

2 0 type of data server. As another example, servers 2 0 may 
include an accounting server, a location server, and/or 
any other suitable server for providing services in 
system 10. In particular embodiments, one or more of 
servers 20 may receive data from mobile unit 30. In 

2 5 general, system 10 may have any number and/or type of 

servers . 

To assist one or more of servers 2 0 in sending data 
to mobile unit 30, system 10 includes communication 
network 40. Communication network 40 is coupled to 

3 0 servers 2 0 by links 42 and is operable to receive data 
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from servers 20 and send it towards mobile unit 30. In 
particular embodiments, network 4 0 is also operable to 
receive data from mobile unit 3 0 and send it to one or 
more of servers 20. Communication network 40 may be 
5 composed of servers, routers, switches, repeaters, 
backbones, links, and/or any other appropriate type of 
communication devices. Links 42 of communication network 
40 may be wires, fiber-optic cables, microwave channels, 
and/or any other appropriate type of wireline and/or 

10 wireless links. Links 42 may also include intermediate 
servers, routers, switches, repeaters, backbones, and/or 
other communication devices. In general, communication 
network 4 0 may be any interconnection found on any 
communication network, such as a wide area network (WAN) , 

15 the Internet, or any other data exchange system between 
two or more computers . 

Also assisting in the transfer of data to mobile 
unit 30 are wireless serving node cluster 50, RAN 55, 
wireless serving node cluster 60, and RAN 65. In 

2 0 general, one of wireless serving node cluster 50 and 
wireless serving node cluster 60 receives data over one 
of links 42 for mobile unit 3 0 and sends the data to the 
RAN associated with the serving node cluster for wireless 
communication to the mobile unit, although in particular 

25 embodiments, data may be received from a mobile unit and 
sent over one of links 42 . A RAN may be associated with 
a serving node cluster based on geography, network 
connection, logic, and/or any other appropriate type of 
criteria. Note that each of serving node cluster 50 and 
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serving node cluster 60 typically support numerous mobile 
units . 

Serving node cluster 50 includes wireless serving 
nodes 51, which are coupled to communication network 40 
5 by links 42. In general, wireless serving nodes 51 are 
operable to receive data destined for mobile unit 3 0 from 
communication network 4 0 and send the data towards the 
mobile unit. In particular embodiments, serving nodes 51 
may also receive data from mobile unit 3 0 and send it to 

10 communication network 40. In some embodiments, serving 
nodes 51 may be packet data serving nodes. 

In certain embodiments, each of serving nodes 51 
includes a home agent and/or a foreign agent for managing 
communications through them between mobile unit 3 0 and 

15 one of serving nodes 20. Home agents and foreign agents 
may provide communication between a mobile unit and an 
end point, such as, for example, another mobile unit, a 
telephone, one of servers 20, or any other suitable 
device. A home agent may include a binding table that 

2 0 stores data relating to a mobile unit, such as a mobile 

unit identifier, a care of address (COA) for the current 
foreign agent, the internet protocol (IP) address or 
addresses assigned to the mobile unit, other mobile 
binding information, and/or any other suitable tunneling 
25 characteristics. Similarly, a foreign agent may include 
a binding table that stores data relating to each 
corresponding mobile unit. For example, for each 

corresponding mobile unit, the binding table of the 
foreign agent may include a mobile unit identifier, an 

3 0 address for the home agent, the IP address or addresses 
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assigned to the mobile unit, other binding mobile 
information, and any other tunneling characteristics. 

Serving node cluster 5 0 also includes communication 
network 52 and control nodes 54, which will be discussed 
5 in more detail later. Communication network 52 allows 
serving nodes 51, control nodes 54, and RAN 55 to 
exchange data with each other. Communication network 52 
may be composed of servers, routers, switches, repeaters, 
backbones, links, and/or any other appropriate type of 
10 communication devices. In general, communication network 

52 may be any interconnection found on any communication 
network, such as a wide area network (WAN), the Internet, 
or any other data exchange system between two or more 
computers. In particular embodiments, all or a part of 

15 communication network 52 may be part of communication 
network 40. Communication network 52 includes links 53 
to serving nodes 51, control nodes 54, and RAN 55. Links 

53 may be wires, fiber-optic cables, microwave channels, 
and/or any other appropriate type of wireline and/or 

2 0 wireless links. Links 53 may include intermediate 
servers, routers, switches, repeaters, backbones, and/or 
other communication devices. 

RAN 55 includes base stations 56, which are each 
operable to receive data destined for mobile unit 3 0 over 

2 5 links 53 and wirelessly communicate the data to the 
mobile unit, assuming the mobile unit is within its 
serving area 58. In certain embodiments, base stations 
56 may also wirelessly receive data for one of servers 20 
from mobile unit 3 0 and send the data towards the server. 

30 Base stations 50 may include base station controllers, 
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base transceiver stations, and/or any other type of 
equipment and/or logic for managing wireless links. Note 
that each base station 56 is typically operable to 
wirelessly communicate with multiple mobile units located 
5 within its service area 58. It will be recognized that 
one or more of serving nodes 51 may be servicing one or 
more of base stations 56. 

Base stations 56 include a packet control function 
(PCF) 57 to manage the sending and receiving of data to 

10 and/or from mobile unit 30. PCFs 57 may be logic encoded 
in media, microcontrollers, application- specif ic 

integrated circuits, state machines, and/or any other 
type of system for manipulating data in a logical manner. 

In particular embodiments, radio packet (RP) data 

15 sessions may be established over links 53 between base 
stations 56 and serving nodes 51. Each RP session 
provides a logical path for a mobile unit data packet 
session between one of base stations 56 and one of 
serving nodes 51 . 

2 0 Returning to wireless serving node cluster 50, 

control nodes 54 are responsible for managing wireless 
registration requests from PCFs 57 and, if appropriate, 
selecting serving nodes 51 to manage wireless sessions. 
As illustrated, control nodes 54 operate in a 1+1 

2 5 redundancy relationship, although any number of control 
nodes may be used. Accordingly, while one of control 
nodes 54 is currently managing registration requests and 
selecting serving nodes to manage wireless sessions for 
serving node cluster 50, the other is monitoring and/or 

30 receiving updates from it to track its operational state. 
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Thus, if the active control node fails or needs to be 
taken off-line, the standby control node may take over 
with minimal loss of service to mobile units. In 
particular embodiments, control nodes 54 may use the Hot 
5 Standby Router Protocol (HSRP) to achieve the redundancy 
and may be coupled together by their own communication 
network. In certain embodiments, control nodes 54 may 
implement load balancing between serving nodes 51, which 
may require keeping track of the wireless sessions being 
10 managed by serving nodes 51 and/or their operational 
capabilities. Control nodes 54 may or may not themselves 
manage wireless sessions and may or may not be part of a 
serving node . 

Serving node cluster 60 and RAN 65 have similar 

15 components to those of serving node cluster 50 and RAN 
55. In brief, therefore, serving node cluster 60 
includes wireless serving nodes 61 and control nodes 64, 
which are coupled to each other for data exchange by 
communication network 62 and its links 63. Additionally, 

2 0 RAN 65 includes base stations 66, each or which services 
an area 68 and includes a PCF 67. Note that serving node 
cluster 60 and RAN 65 do not need to be identical to 
serving node cluster 50 and RAN 55. 

Mobile unit 30 is operable to wirelessly receive 

2 5 data from RANs 55, 65 and may be a wireless telephone, a 
wireless interface terminal, a wireless personal digital 
assistant, or any other suitable mobile device operable 
to provide wireless communication. Mobile unit 3 0 

wirelessly communicates with a base station over a radio 

30 frequency (RF) link 32 or other suitable wireless link. 
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Mobile unit 3 0 may communicate data and associated 
information to a serving node by in-band and/or out-of- 
band messaging. 

According to one embodiment, RF link 32 is based on 
5 established technology, such as IS-95 CDMA, W-CDMA, or 
CDMA-2000. In a particular embodiment, RF link 32 is a 
code division multiple access (CDMA) link based on a CDMA 
standard in which packets are segmented into frames for 
wireless transmission from mobile unit 30 to a base 
10 station, where the frames are reassembled to reconstitute 
the packets. 

Communication system 10 additionally includes a 
communication network 70, which allows control nodes 54 
and control nodes 64, and possibly serving nodes 51 and 

15 serving nodes 61, to exchange data with each other. 
Communication network 7 0 may be composed of servers, 
routers, switches, bridges, repeaters, backbones, links, 
and/or any other suitable type of communication devices. 
In general, communication network 70 may be any 

2 0 interconnection found on any communication network, such 
as a WAN, the Internet, or any other data exchange system 
between more computers. As illustrated, communication 
network 70 is coupled to communication network 52 and 
communication network 62 by links 72. Links 72 may be 

25 wires, fiber-optic cables, microwave channels, and/or any 
other suitable type of wireline and/or wireless link. 
Links 72 may include intermediate servers, routers, 
switches, repeaters, backbones, and/or other 

communication devices. In particular embodiments, all or 

30 a part of communication network 70 may be part of 
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communication network 40, communication network 52, 
and/or communication network 62. 

Communication system 10 also includes mobile 
switching centers (MSCs) 80 coupled to base stations 56, 
5 66. MSCs 80 are operable to perform authentication and 
to set up and disconnect calls for mobile units serviced 
by the base stations. MSCs 80 are also operable to 
provide, in conjunction with the base stations, switch 
and soft hand-off functionality for system 10. In this 

10 way, data, such as voice, video, audio, text, and/or any 
other type of data, may be sent to mobile unit 3 0 as it 
moves between areas serviced by the base stations. 
Accordingly, mobile unit 3 0 may travel throughout a wide 
geographic area while maintaining wireless 

15 communications. Each MSC 80 includes a subscriber 

database 82. Subscriber databases 82 may store service 
level agreements for mobile units and provide the 
agreements to serving nodes for service management, 
traffic management, or other appropriate operations. 

2 0 Subscriber databases 82 may also store information 

relating to mobile units and/or users of mobile units, 
such as names, addresses, account numbers, account types, 
and/or any other suitable information. 

In particular embodiments of operation, when mobile 
25 unit 3 0 desires a data service, which may, for example, 
be triggered by the initiation of an application at the 
mobile unit and/or the activation of the mobile unit, a 
wireless session is initiated between the mobile unit, a 
base station, and a serving node. To initiate the 

3 0 wireless session in the illustrated embodiment, PCF 57 of 
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base station 56z generates a wireless registration 
request and sends it to one or both of control nodes 54 . 
In particular embodiments, the registration request is an 
All -Registration Request, possibly with an identifier for 
5 the control nodes in the home agent field, although any 
other appropriate type of registration request may be 
used . 

Upon receiving the registration request, the active 
one of control nodes 54 determines which serving node 

10 cluster should service the mobile unit based on the 
identity of the mobile unit. To accomplish this, the 
active control node algorithmically analyzes an 
identifier for the mobile unit and associates the 
identifier with a serving node cluster. In particular 

15 embodiments, the control node may perform a modulo 
operation on the identifier of the mobile unit based on 
the number of clusters to determine the appropriate 
cluster for the mobile unit, the remainder of the 
operation providing an index to the appropriate cluster 

2 0 record. In other embodiments, any other hash method or 

any other algorithmic method may be used on the 
identifier of the mobile unit. The identifier of the 
mobile unit may be an International Mobile Subscriber 
Identifier (IMSI) , an Electronic Serial Number (ESN) , a 
25 Mobile identification number (MIN) , or any other 
appropriate identifier for a mobile unit and/or 
subscriber. 

If serving node cluster 5 0 is not the appropriate 
cluster for servicing mobile unit 30, the control node 

3 0 redirects the registration request to the appropriate 
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cluster by generating a wireless registration response 
containing an identifier for the control nodes of the 
appropriate cluster. The identifier may be a Media 
Access Control (MAC) address, an Internet protocol (IP) 
address, or any other appropriate type of identifier for 
a control node. In general, the registration response 
may be any message that directs a PCF or other network 
element generating and/or processing the request to the 
proper control node. In particular embodiments, the 
registration response is an All -Registration Reply 
indicating that the registration request is denied, 
possibly by indicating that the address for the serving 
node is unknown, and including the IP address for the 
control node of the appropriate cluster in the Home Agent 
information element. PCF 57 of base station 56z may then 
generate another wireless registration request for the 
mobile unit, but this time, using the identifier for the 
control node of the appropriate cluster. 

Assuming, however, that cluster 50 is the 
appropriate cluster for mobile unit 30, the active 
control node 54 is responsible for selecting which of 
serving nodes 51 will manage the wireless session. To 
accomplish this, the control node analyzes the 
registration request to determine the type of data 
service requested and/or analyzes data about serving 
nodes 51. In particular embodiments, the control node 
may examine the loading and/or capabilities of serving 
nodes 51 to maintain a relatively even distribution of 
wireless sessions between serving nodes 51. Furthermore, 
in certain embodiments, the control node may maintain an 
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N+l redundancy from the availability perspective for the 
serving nodes 51. The control node may monitor the 
status of serving nodes 51 to maintain this redundancy. 
Once one of serving nodes 51 has been selected, a 
5 registration response that contains an identifier for the 
selected serving node is generated and sent to PCF 57 of 
base station 56z. The identifier may be a MAC address, 
IP address, or any other appropriate type of identifier 
for a wireless serving node. In particular embodiments, 

10 the registration response may indicate that the 
registration request is denied. Upon receiving the 
registration response, PCF 57 of base station 56z 
generates another wireless registration request, directed 
to the selected one of serving nodes 51. 

15 When the selected one of serving nodes 51 receives 

the wireless registration request from PCF 57 of base 
station 56z, it determines whether it can establish a 
wireless session with the mobile unit, possibly based on 
the availability of resources for managing a wireless 

20 session, and, if so, generates a registration response 
indicating acceptance of the request and sends it to PCF 
57 of base station 56z. In particular embodiments, the 
registration response may be an All -Registration Reply, 
although any other appropriate type of registration 

2 5 response may be used. The wireless session may then be 

established. 

If, however, the selected serving node 51 determines 
that it cannot establish a session with the PCF , the 
selected serving node may generate a registration 

3 0 response that directs the originating PCF back to the 
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control node. The control node may then select another 
one of serving nodes 51, possibly after updating data 
regarding the availability of the originally selected 
serving node. The originating PCF may also generate 
5 another registration request if a predetermined period of 
time expires before receiving a response from the serving 
node . 

Establishing a wireless session may involve 
allocating RF resources between the mobile unit and the 
10 serving base station, establishing an RP session between 
the serving base station and the selected serving node, 
establishing a data link between the mobile unit and the 
selected serving node, allocating an IP address to the 
mobile unit, and/or any other appropriate function. In 
15 particular embodiments, the selected serving node may also 
attempt, possibly in conjunction with MSC 80a and/or 
subscriber database 82a, to authenticate mobile unit 30. 

Establishing the data link may include negotiation, 
validation, privilege determination, and/or profile 

2 0 determination. For example, establishing a data link may 

involve PCF 57 of base station 56z sending an identifier 
for the mobile unit, an identifier for a user of the 
mobile unit, an identifier for base station 56z, an 
indication of the data service requested, and/or any 
25 other appropriate data to the selected serving node. 
Using this data, the selected serving node, possibly in 
conjunction with MSC 8 0a and subscriber data base 82a, 
may validate the mobile unit, the subscriber, and/or the 
data service request. Upon validation, the data link 

3 0 between the selected serving node and the serving base 
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station may be negotiated. In particular embodiments, 
the data link may be serial link, such as, for example, a 
point-to-point protocol (PPP) link between the selected 
serving node and the mobile unit. Once the data link is 
5 established, the mobile unit may begin receiving data 
from servers 2 0 . 

Assuming that mobile unit 3 0 has a data link to 
serving node 51a through base station 56z, if mobile unit 
3 0 moves into area 58 of another one of base stations 56, 

10 the active one of control nodes 54 recognizes that mobile 
unit 3 0 is communicating with a different one of base 
stations 56 by receiving a registration request from PCF 
57 of the base station serving that area. For example, 
if mobile unit 30 moves into area 58 of base station 56y, 

15 PCF 57 of base station 56y detects the presence of mobile 
unit 30, generates a wireless registration request for 
mobile unit 30, and sends this request to control nodes 
54. The registration request may include an identifier 
for the mobile unit, an identifier for the base station, 

2 0 and/or any other appropriate type of data. In particular 
embodiments, the wireless registration request may be an 
All-Registration Request, although any other appropriate 
type of wireless registration request may be use. 

Upon receiving the wireless registration request, 

25 the active one of control nodes 54 determines whether 
cluster 50 is the appropriate cluster for the 
registration request. If it is not, the control node 
generates a registration response containing an 
identifier for the control node of the appropriate 

30 cluster and sends the response to PCF 57 of base station 
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56y, which will then form another registration request, 
directed to the identified control node. 

If, however, the registration request is at the 
appropriate cluster, as in the example, the control node 
5 determines whether the registration request is associated 
with an active wireless session. The control node may 
make this determination in particular embodiments by 
examining a mobility event indicator (MEI) in the 
registration request, which may have been set by the 

10 originating PCF, although any other appropriate type of 
indicator or technique may be used in other embodiments. 
Note that if the registration request indicates that 
there is no wireless session associated with the 
registration request, the control node may treat the 

15 registration request as a request to initiate a wireless 
session for the mobile unit. 

If the control node determines that the registration 
request is associated with an active wireless session, 
the control node determines whether one of serving nodes 

20 51 is managing a session associated with the registration 
request. The control node may accomplish this, for 
example, by examining a database containing information 
regarding the wireless sessions that serving nodes 51 are 
currently managing. If the control node determines that 

25 one of serving nodes 51 is managing a wireless session 
associated with the registration request, which should 
occur in this instance because mobile unit 3 0 already had 
a wireless session established with serving node 51a, the 
control node generates a registration response containing 

3 0 an identifier for the serving node 51 managing the 
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wireless session. This response is sent to PCF 57 of 
base station 56y, which generates a wireless registration 
request directed to the identified one of serving nodes 
51. When the serving node that is managing the wireless 
5 session receives the registration request, serving node 
51a in the example, it may update the data link 
information for the wireless session and continue 
managing the wireless session. Accordingly, the data link 
may be maintained between serving node 51a and mobile 
10 unit 30. 

If, however, the control node determines that one of 
serving nodes 51 is not managing a wireless session 
associated with the registration request, which could 
occur, for example, if the session information at the 
15 control node is not complete or if a cluster has recently 
been added to system 10, the control node selects one of 
serving nodes 51 to manage the wireless session and 
generates a wireless session response containing the 
identifier for the selected one of serving nodes 51. 

2 0 Upon receiving the registration response, PCF 57 of base 

station 56y generates another registration request 
directed to the selected serving node and a new data link 
is established. 

Assume now that mobile unit 3 0 moves into area 68 of 
25 base station 66a after having established a data link to 
serving node 51a. When base station 66a detects mobile 
unit 30, PCF 67 generates a wireless registration request 
for the mobile unit and sends the request to control 
nodes 64. Upon receiving the registration request, the 

3 0 active one of control nodes 64 determines whether cluster 
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60 is the appropriate cluster for the mobile unit. If it 
is not, which is the situation here, the active control 
node 64 generates a registration response containing the 
identifier for the control nodes of the appropriate 
5 cluster, control nodes 54 in the present example. The 
registration response is sent to PCF 67 of base station 
66a, which generates another registration reguest, this 
time, however, directed to control nodes 54. Upon 
receiving the registration request, the active one of 
10 control nodes 54 indicates the appropriate one of serving 
nodes 51 to PCF 67 of base station 66a, serving node 51a 
in this example, and the established data link may be 
updated. 

The illustrated embodiment of the present invention 
15 has several technical features. For example, a control 
node that receives a wireless registration request for a 
mobile unit attempts to determine the appropriate cluster 
to manage wireless sessions for the mobile unit by using 
an algorithmic approach on its identifier. Thus, the 

2 0 management of mobile units may be distributed between 

serving node clusters. Moreover, by associating mobile 
units with clusters using an algorithmic approach, 
signaling between clusters may be reduced, allowing 
clusters of different sizes to operate with each other. 
25 Furthermore, by directing registration requests for a 
mobile to a particular serving node cluster, a data link 
that may exist in the cluster may be maintained. 
Accordingly, a new data link does not have to be 
established to the mobile unit, which will decrease the 

3 0 time in which data cannot be transmitted. Additionally, 
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because the serving nodes do not have to store data about 
the wireless sessions being managed by the other serving 
nodes in the cluster and/or do not have to try to select 
a serving node to manage a wireless session, the memory 
5 and processing resources of the serving nodes may be 
utilized for managing data to and from the mobile units. 
Furthermore, additional serving nodes may be added to a 
serving node cluster without significant effect on the 
capabilities of the serving nodes already in the cluster. 

10 Additionally, because serving nodes and control nodes do 
not have to be co-located, a serving node cluster is easy 
to configure. Furthermore, if the control nodes use a 
standards compliant RP interface, the structure of the 
cluster is transparent to the PCFs and serving nodes, 

15 allowing wide use of the current configuration. 
Moreover, this may allow continuity of wireless data 
network operation in the event that a large number of 
control nodes fail, via reconfiguration of control node 
identifiers in the PCFs and the serving nodes. 

20 In certain embodiments, the management of wireless 

sessions by the clusters may be distributed in an uneven, 
yet controlled manner. For example, if the modulo 
operation is based on a number larger than the number of 
serving node clusters, then an identifier for a 

2 5 particular cluster may be associated with more than one 
remainder, allowing that serving node cluster to receive 
an increased number of wireless registration requests. 
This may be particularly useful when different clusters 
have different capabilities. 
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In particular embodiments, PCFs may assist in 
directing the initial wireless registration request to 
the control node of the appropriate cluster by 
implementing an algorithm similar to the one used by the 
5 control nodes. Thus, PCFs may help to minimize 

redirections between controllers of clusters. 

Note that the addition and/or deletion of another 
serving node cluster to system 10 will probably disturb 
the distribution of wireless sessions among serving node 

10 clusters. For example, for embodiments that use the 
modulo operation on the identifier of a mobile unit, 
increasing the number of clusters by one in the operation 
will probably result in a different remainder and, hence, 
cluster, for serving the mobile unit. Thus, a wireless 

15 registration request for a mobile unit having an active 
session at the time of the modification may be directed 
to a cluster that is not managing a wireless session for 
the mobile unit. Accordingly, a new data link may have 
to be established in these circumstances. However, once 

2 0 the new data link is established, it may remain anchored 
in the new serving node cluster until there is another 
change in serving node clusters, which may take place on 
the time frame of weeks or months. Moreover, mobile 
units that do not have wireless sessions at the time of 

25 the modification will probably not notice a change as the 
data link establishment procedure, although to a 
different cluster, will probably remain the same. In 
particul ar embodiments, control nodes and/or serving 
nodes may be configured through the use of command line 

30 interface (CLI) commands. 
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FIGURE 2 is a block diagram illustrating one 
embodiment of control node 64a for communication system 
10. In this embodiment, control node 64a includes a 
processor 92, a memory 94, and a communication interface 
99. Memory 94, which is coupled to processor 92, 
includes a serving node database 95, a session database 
96, a control node database 97, and a set of logic 98 for 
processor 92 . Communication interface 99 is coupled to 
memory 94 and processor 92 and allows control node 64a to 
communicate with communication network 62, and hence, 
base stations 64 and serving nodes 61. 

In operation, processor 92, according to logic 98, 
receives a registration request for cluster 6 0 and 
analyzes it. Based on the analysis, processor 92 
generates a message informing the element that generated 
the registration request of the appropriate control node 
for the registration request or of one of serving nodes 
61 for managing the wireless session associated with the 
registration request, possibly after selecting one of 
serving nodes 61. 

For example, if the registration request is 
associated with another cluster, such as, for example, 
when mobile unit 30 establishes a data link in cluster 50 
and moves to cluster 60, processor 92 determines an 
identifier for control nodes 54 by algorithmically 
analyzing an identifier of the mobile unit and a list of 
control nodes in control node database 97. Control node 
64a may poll and/or receive updates regarding other 
control nodes through communication network 70. The 
updates may be regularly scheduled or as needed and may 
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be sent by multicast, unicast, state information 
exchange, or any other appropriate technique. 

As another example, if the registration request 
indicates that a wireless session exists for the mobile 
unit and the registration request is at the appropriate 
control node, processor 92 may determine whether one of 
serving nodes 61 is managing a wireless session 
associated with the registration request by examining 
session database 96, 

As a further example, if the registration request 
indicates that a new wireless session is desired and the 
registration request is at the appropriate control node, 
processor 92 may select one of serving nodes 61 to manage 
the wireless session by examining the data in serving 
node database 95, and possibly session database 96. 

Control node 64a may poll and/or receive updates 
from serving nodes 61 to maintain serving node database 
95 and/or session database 96. The data exchange may be 
scheduled and/or as needed and may take place using 
multicast, unicast, state information exchange, or any 
other appropriate messaging technique. In particular 

embodiments, the messaging between control node 64a and 
serving nodes 61 may use All -Registration Requests and 
All-Registration Replies. 

FIGURE 3 illustrates one embodiment of session 
database 96 for control node 64a. As illustrated, 
session database 96 includes columns 102. Column 102a 
includes the identifier for the mobile unit associated 
with a session. The identifier in column 102a may be an 
IMS I, an ESN, a MIN, or any other appropriate identifier 
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for a mobile unit and/or subscriber. Column 102b 
includes an identifier for the serving node to which the 
mobile unit is anchored, and column 102c includes time 
information about the session, such as, for example, when 
the wireless session was established, how much time has 
elapsed since the wireless was established, and/or any 
other appropriate timing parameters of the wireless 
session. Accordingly, by searching column 102a, 

processor 92 may determine if one of serving nodes 61 is 
managing a wireless session associated with the 
registration request and, if so, an identifier for the 
serving node managing the wireless session. 

Although FIGURE 3 illustrates one embodiment of 
session database 96, other embodiments may have less, 
more, and/or a different arrangement of data. For 
example, in some embodiments, session database 96 may 
include a session identifier, which could be used locally 
to designate wireless sessions. As another example, in 
certain embodiments, session database 96 may include 
service and/or traffic management parameters for mobile 
units. As a further example, in particular embodiments, 
session database 96 may include session status indicators 
for each session. As still a further example, in some 
embodiments, the time data is not required. 

FIGURE 4 illustrates one embodiment of control node 
database 97 for control node 64a. As illustrated, 
control node database 97 includes columns 104. Column 
104a contains an integer index of the control nodes about 
which control node 64a knows. Column 104b includes a 
control node identifier associated with each integer in 
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column 104a. In particular embodiments, performing a 
modulo operation on an identifier for the mobile unit 
based on the number of clusters will produce the integer 
value in column 104a of the control node associated with 
5 the wireless registration request. Thus, processor 92 
may determine the identifier of the control node by 
cross-referencing to column 104b. 

Although FIGURE 4 illustrates one embodiment of 
control node database 97, other embodiments may have 

10 less, more, and/or a different arrangement of data. For 
example, in some embodiments, control node database 97 
may not include column 104a, especially if the remainder 
of the module operation is used as an index to column 
104b. As a further example, in certain embodiments, 

15 control node database 97 may include multiple entries for 
one or more control nodes. Thus, the loading between the 
clusters may be altered using control node database 97 . 
As a further example, in particular embodiments, control 
node database 97 may include status indicators for each 

20 control node in column 104b. 

Serving node database 95 may contain any of a 
variety of data regarding serving nodes 61. For example, 
serving node database 95 may contain data regarding 
identifiers for serving nodes 61, the type of each of 

25 serving nodes 61, the status of each of serving nodes 61, 
the loading of each of serving nodes 61, and/or the 
capacity of each of serving nodes 61. Thus, when 
processor 92 attempts to select one of serving nodes 61 
to manage a wireless session, processor 92 can attempt to 

3 0 balance the load between serving nodes 61 based on their 
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respective capacities and/or current load. Note that the 
processor may determine the current load on serving nodes 
61 or having it downloaded by the serving nodes, and the 
load on a serving node may depend on CPU usage, memory 
5 usage, occupancy, bandwidth usage, and/for any other 
appropriate factor. 

The components of serving node 64a may have a 
variety of forms and/or arrangements. For example, 
processor 92 may be a microprocessor, a microcontroller, 

10 a field-programmable gate array, a biological computer, 
an atomic computer, and/or any other type of device for 
manipulating data in a logical manner. As another 
example, memory 94 may include random access memory 
(RAM) , read-only memory (ROM) , compact disk read-only 

15 memory (CD-ROM) , and/or any other type of volatile or 
non-volatile electromagnetic or optical data storage 
device. Databases 95-97 in memory 94 may be organized as 
relational, flat, network, and/or hierarchical databases 
or may have any other logical association of data. In 

2 0 certain embodiments one or more of databases 95-97 may be 
part of the same database. In particular embodiments, 
all or a part of memory 94 may be encoded on processor 
92. As a further example, communication interface 99 may 
be a network interface card, a transceiver, a port, a 

25 modem, and/or any other type of device for sending data 
to and receiving data from a communication network. 

FIGURE 5 is a flowchart 500 illustrating operations 
of a control node, such as, for example, control node 
54a, in accordance with one embodiment of the present 

30 invention. At decision block 508, the control node waits 
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to receive a wireless registration request, which may 
have been generated by a packet control function, a 
mobile unit, or other appropriate network element. In 
particular embodiments, the registration request may be 
5 an All-Registration Request, although any other 
appropriate type of registration request may be used. 
Upon receiving a registration request, the control node 
determines the control node associated with the 
registration request at function block 512. In 

10 particular embodiments, the control node may make this 
determination by performing a modulo operation on an 
identifier for the mobile unit based on a number 
associated with loading between clusters. 

At decision block 516, the control node determines 

15 whether it is the control node associated with the 
registration request. If the control node is not the 
control node associated with the registration request, 
the control node generates a registration response 
containing the identifier for the control node associated 

2 0 with the registration request at function block 52 0. In 

particular embodiments, the registration response may be 
an All -Registration Reply indicating that the 
registration request has been denied. The registration 
response may then be sent to the network element that 
25 generated the registration request. The operations of 
the control node for this registration request are then 
at an end. 

If, however, the control node determines that it is 
the control associated with the registration request, the 

3 0 control node determines whether the registration request 
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is for a new wireless session at decision block 524. In 
particular embodiments, the control node makes this 
determination by examining an MEI in the registration 
request, although any other appropriate indicator or 
5 technique may be used. If the control node determines 
that the registration request is for a new wireless 
session, the control node selects a serving node in the 
cluster to manage the wireless session at function block 
528. In particular embodiments, the control node may 

10 examine the current loading of each of the serving nodes 
in the cluster in selecting the serving node to manage 
the session. Thus, the control node may maintain load 
balancing between the serving nodes. At function block 
532, the control node generates a registration response 

15 with an identifier for the selected serving node. The 
registration response may then be sent to the PCF and/or 
mobile unit that generated the registration request. The 
operations of the control node are then at an end for 
this registration request. 

2 0 If, however, the control node determines that the 

registration request is not for a new session, indicating 
that a wireless is already established for mobile unit, 
the control node determines whether there is a wireless 
session associated with the registration request at 

25 decision block 536. In particular embodiments, the 
control node may make this determination by examining a 
wireless session database containing data regarding the 
sessions being managed by serving nodes in the cluster, 
such as, for example, session database 96. If there is a 

30 wireless session associated with the registration 
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request, the control node generates a registration 
response containing an identifier for the serving node 
managing the wireless session at decision function block 
540. The registration response may then be sent to the 
PCF and/or mobile unit that originated the registration 
request. The functions of the control node with respect 
to this registration request are then at an end. If, 
however, there is no wireless session associated with the 
registration request, the control node proceeds to 
function block 528 to select a serving node for the 
registration request. 

Although flowchart 500 illustrates the operations of 
a control node in accordance with one embodiment of the 
present invention, other embodiments may include less, 
more, and/or a different arrangement of operations. For 
example, in some embodiments, a control node may 
determine whether the registration request is for a new 
wireless session before determining whether it is the 
associated control node. As another example, in certain 
embodiments, a control node may not select a serving node 
if there is no wireless session associated with a 
registration request indicating that it is associated 
with an active wireless session, forcing the PCF to 
generate a wireless registration request for a new 
session if the mobile unit still desires a session. 

While the present invention has been described with 
several embodiments, a myriad of changes, variations, 
alterations, transformations, and modifications may be 
suggested to one skilled in the art, and it is intended 
that the present invention encompass such changes, 
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variations, alterations, transformations, and 

modifications as fall within the scope of the appended 
claims . 
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